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Let V be an ra-dimensional vector space over the complex numbers. Let H be a subgroup of 5m, 

the symmetric group on {1, . . ., m}, and let W=®V be the tensor product of V with itself m times. 

In this note we give an orthogonal direct sum decomposition of W in terms of the system of inequivalent 
irreducible characters of//. 
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1 . Introduction 

m 

Let V be an ^-dimensional vector space over the field of complex numbers. Let W=® V be 

the tensor product of V with itself m times. For creS m , the symmetric group on {1, . . ., m}, 
define the permutation operator P(ct):W^>W by P(a)v\® . . . ®v m = vo{\)® • • • ®V$(m), 
v\, . . ., v m eV, where = cr~ 1 . It is easy to check [1 1 that P(cr) is linear and that P(a)P(r) =P(ctt), 
o~, reSm- Any linear combination T= V a(cr)P(cr) is called asymmetry operator and the range 

of T is called a symmetry class of tensors. 

In [4], 1 Weyl expressed W as a direct sum of symmetry classes. The corresponding symmetry 
operators were determined from the idempotent generators of the minimal right ideals of the group 
ring of S m . In this paper we obtain an orthogonal direct sum decomposition of W into symmetry 
classes with respect to the inner product defined below. 

Let ( , ) be an inner product on V. Define an inner product on W by 

m 

(x, ® . . . ®x TO , y. ® ■ ■ ■ ®y m ) = n ( Xi ' W)' x ^ y* v - (D 

/ = 1 

THEOREM 1: Let H be a subgroup ofS m of order h. Let Xi, • • ., Xk oe the complete system 
of inequivalent irreducible characters on H, with Xi having degree r^ i = l, . . ., k. Define 
T Xi :W^W by 

T *i = r2 Xi(cr)P(cr), i=l, . . .,k. 

Let Vxl(H) be the range ofTx.- Then with respect to the inner product (1), W is the orthogonal 
direct sum of the symmetry classes VSJUH): 

W=lVj? 1 (H). (2) 



This work was done (1%8-I%9) while the author was a National Academy of Sciences-National Research Council Postdoctoral Research Associate at the 
National Bureau of Standards, Washington, D.C. 

1 Figures in brackets indicate the literature references at the end of this paper. 
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In section 3, we discuss some of the difficulties involved in constructing a suitable basis for 
V%(H). This problem has been dealt with [1] when \ is linear, but little has been done otherwise. 
We attempt to show the extent to which the methods of [1] will apply when \ is of higher degree. 

2. Proof of Theorem 1 

To establish (2), it suffices to show that 

a. T\ i is hermitian, 

b. TxjTxj^SijTx^ 

k 

c 2 T x . = identity. (3) 

If "*" denotes the adjoint with respect to the inner product (1), then (P(a)) * = P(o— 1 ). Since 
X^(o-) = x^c -1 ) , T* t = Txu We now compute 






The orthogonality relations for characters [3, p. 16] now imply that 

IxeH J 

Let e be the identity in H. Then 



* r, 



2^ = SrIx.W<r) 

r — 1 i-i »* ~^zj 



i=l i=\ creH 



l^PwixMxiiv)- 



' aefi 

Again, the orthogonality relations imply that 

t T *i = l?, p W 8 <><' h 

1=1 n areH 

= P(e), 

the identity transformation on W. This proves (3). 

We note that Weyl's decomposition of W is orthogonal with respect to the above inner product 
only when m = 2. 

3. Bases for Symmetry Classes 

As above, H is a subgroup of S m , X * s an irreducible character on H of degree r, and Tx and 
V X (H) are the associated symmetry operator and symmetry class. If X\ ® . . . ® x m is a 
decomposable tensor in W, set 

T x x\® . . . ®x m = x\* . . . *xm. 
The tensor *i* . . . *x m is called a decomposable element of VjP(H). Now if vi, . . ., & n 

is a basis of V, the set of n m tensors v &l ® • . . ®v a , 1^ ai^ n is a basis of W=®> V. Thus 
there is a basis 
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of Vx(H) consisting of decomposable elements. In [1], Marcus and Mine give a construction for 
such a basis when \ is linear, i.e., r= 1. Let V,,,, n be the set of n m sequences a = (a%, . . ., a m ) 9 
1 ^OLi^n. We write a ~ /3 if a (r = (a<r<i), . . ., a«r<»)) = j8 for some ere//. Clearly "~" is an 
equivalence relation on I',,,,,,. Choose lexicographically the lowest representative from each class 
determined by ~. Call this set of representatives A. For each aeA, let H a be the subgroup of all 
creH such that a <r =t*. Let A be the set of all «eA such that V x(°") ^ 0. If f i , . . ., v, is a basis 
of V, then the tensors ' re// « 

v* = i>a 1 * . . . *t; am ,a€S (4) 

are a linearly independent set in Vf(H). Moreover, if x is linear, the tensors (4) are a basis of 
Vx (//)• (For details, see [1].) Note that A depends only on// andx? and if x is linear v* - = x(°') v * f° r 
all creH , aeA (see [1]). Thus in the linear case one can conveniently determine matrix representa- 
tions of certain linear transformations on Vf(H). Using these properties, Marcus, Mine and 
Newman (see, e.g., [1], [2]) have been able to prove a large class of inequalities for determinants, 
permanents, and other multilinear matrix functions. Thus it would be useful to find a basis of 
V'x(H) when degree x > L The following result demonstrates some obstacles. 
THEOREM 2: //vi, . . ., v n is a basis o/V, the tensors 

v*, aeA (5) 

are a basis of V™ (H) if and only ifx is linear. Moreover, if |A| is the cardinality of A then 

dim V${H) >2|A| (6) 

if\ is not linear. 

PROOF. We may assume Vu • • »t Vn is an orthonormal basis of V. The procedure in [1] still 
applies to show that the tensors (5) are linearly independent. For cr, re// and a, /3eA, we compute 

(v% v %?) = ( r *V<i) ® • • • ® «Vo») » r ^^-(i) ® . • • ® »*-(») ) 
= (IV^ ® . . . ® v^ {mV Vfiril) ® . . . ® ^ T(m) ), 

because 7\ is idempotent hermitian. Hence 

r /// 

" pe// r= 1 



r 

' peH 



jsx^n^-v-wW- ( ? ) 



Since a, /3eA, the product in (7) is zero unless a = /3 and <jp l r 1 eH a - 
Thus 



(t>*<r,t;* T ) = 8 «^ r 2 x(p) 

^ peH 
crp~ l T~ l eH t> 



8«.^r S x(o-rV). (8) 
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Thus we are finished if we can show that for each a e A there is a a e H such that v* and v* a are 
linearly independent. Suppose this were false for some a € A. Then 

»*„«i|(<r)»*, <reH, (9) 

where 7](cr) is a scalar. From (8) and (9). 



7){(j)7){t){v*, !>*) = «cr, ^*r) 

= 1)(OT- 1 )(CO« ( 10 ) 

Since i;* t^ 0, (10) implies that r\ is a character on // of degree 1. Thus for all creH 

2 x(«r/t)-7(» a VO 

= -7)(o-)(t;*, l ;*) 

= t,(c7) 2 X(»). (ID 

Multiply both sides of (11) by -^(cr -1 ) and sum on cr, obtaining 

o^ 2 I xG*) 

ere// /xeH a 
ere// M e ^a 

= 2 2 nta-Ox^/t). (12) 

/Af// a ere// 

As long as the degree of x is greater than 1, the orthogonality relations imply that the right side of 
(12) is zero. This establishes (6) and thus Theorem 2 is proved. 
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